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FAST ROAMING SYSTEM 



5 BACKGROUND OF THE INVENTION 

The present invention relates to a fast roaming system whereby a 
mobile terminal, while communicating with an access point, serving as a parent 
station, over a wireless LAN that conforms to the IEEE 802.1 1 specifications 
developed by the Institute of Electrical & Electronics Engineers (IEEE), can be 

10 quickly switched from the parent station to an adjacent access point having an 
overlapping communication range. The present invention relates in particular to 
a fast roaming system wherein, without communication being interrupted, a 
roaming destination access point providing better environmental conditions can 
be selected and a roaming completion ratio improved, and wherein a fast 

15 roaming operation can be effectively performed under a variety of conditions. 

Generally, the IEEE 802.11 specifications, which constitute a well 
known wireless LAN technique, are typically applied for a wireless LAN. 

There are two types of wireless LANs: one is a so-called AdHoc or 
independent connection network wherein mobile terminals are interconnected; 

20 and another is an infrastructure connection network wherein multiple mobile 

terminals are connected to an access point (hereinafter referred to simply as an 
AP) that serves as a parent station, and communicate with each other through 
the parent station. 

In the environment inherent to an infrastructure connection network, 

25 wherein either multiple APs are adjacently located or the AP communication 
zones differ, the connection of a mobile terminal, which is moving during the 
communication process, must be transferred from a parent station AP to which 
currently connected to another peripheral AP. In general, the roaming system 
of the invention can be applied for the switching of AP connections, including 
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switching between communication providers. For convenience, during the 
explanation of this invention, an AP currently connected to a mobile terminal is 
called a parent station AP, and an AP for which AP information can be obtained 
by performing an AP search, i.e., a searchable AP, is called a peripheral AP. 
5 For a roaming operation, a process called scanning is employed to 

find a roaming destination AP by examining connectable peripheral APs. 

To perform this scanning process, two methods are available. 
According to the first, a passive scanning operation is performed to receive a 
beacon (synchronization) signal that is periodically transmitted by an AP in 
10 order to synchronize mobile terminals with the AP. And according to the 

second, an active scanning operation is performed wherein a mobile terminal 
transmits a search packet, called a probe, to an unspecified AP and receives a 
response packet in return. 

Generally, for roaming, the active scanning operation is performed 
15 for all, or for predesignated, wireless channels, and based on a response, a 
peripheral roaming destination AP is selected as the next parent station AP. 

In accordance with the well known IEEE 802.1 1b specifications, in 
Japan, fourteen channels are employed in a frequency band ranging from 2.412 
GHz to 2.483 GHz. Thus, when an active scanning operation, or a passive 
20 scanning operation/is performed to select a peripheral AP, a search must be 
made of all fourteen channels, or of predesignated channels. 

During a roaming operation, when a mobile terminal is moved and 
the reception level for the currently connected parent station AP falls below a 
predetermined threshold value, passive scanning is performed to determine 
25 whether other connectable APs are present in the vicinity. When connectable 
peripheral APs are found, a reassociation request is issued to the one providing 
the highest reception level, and the mobile terminal is connected to this AP, as 
the new parent station AP. The roaming operation is thus completed. 

Further, according to the IEEE 802.11 specifications, roaming 
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standardization is performed for specifying the procedures whereby, when the 
roaming operation has been completed, the destination parent station AP 
notifies other APs that the mobile terminal has performed the roaming operation. 

Conventionally, this type of fast roaming system is disclosed in JP-A- 
5 2001-94572 or JP-A-2002-26931 , for example. 

This system will now be described while referring to FIG. 1. A parent 
station AP 102-A, to which a station, a mobile terminal 101, is connected, 
fetches over a LAN 5 hopping data for APs 102-B and 102-C and stores these 
data. Similarly, the other APs 102 connected to the LAN 5 also fetch the 

10 hopping data for the other APs 102 over the LAN 5 and store these data. 

Therefore, the mobile terminal 101 can download, from the connected parent 
station AP 102-A, the hopping data for the peripheral APs 102-B and 102-C. 
That is, based on the hopping data for the peripheral APs 102-B and 102-C, 
which are obtained from the parent station AP 102-A, the mobile terminal 101 

1 5 can store the latest wireless communication states of the peripheral APs 102-B 
and 102-C in a database. 

On the other hand, the mobile terminal 101 may examine the quality 
of a beacon signal received from the parent station AP 102-A, and begin the 
roaming operation when the quality falls below a predetermined threshold value. 

20 While referring to FIG. 2 as well as FIG. 1, before beginning the 

roaming operation, the mobile terminal 101 examines a database (step S101) to 
determine whether the latest wireless communication states of the peripheral 
APs 102-B and 102-C have been obtained from the parent station AP 102-A 
and stored. 

25 When the decision is YES at step S101, i.e., the data are present in 

the database, the communication states in the database are compared (step 
S102), and a peripheral AP providing the best wireless environment, e.g., the 
AP 102-C, is selected and the roaming operation is performed (step S103). 
When the roaming operation has been completed (YES at step S104), the 
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processing is terminated thereafter . 

When the decision at step S101 is NO and the wireless 
communication states of the peripheral APs have not been obtained, based on 
the hopping data, the mobile terminal 101 scans the channels for all the APs 
5 (step S105) and obtains their wireless environments, and program control is 
shifted to step S103. When the decision is NO at step S104 and the roaming 
operation has not yet been completed, program control is returned to step S103 
for the selection of the one of the remaining APs that provides the best wireless 
environment. 

10 With this configuration, according to JP-A-2001 -94572, when the 

roaming operation start condition has been established, the mobile terminal 
employs the downloaded data to directly provide synchronization with the 
peripheral APs, and performs a roaming operation to select the AP having the 
largest RSSI (Received Signal Strength Index). According to JP-A-2002-26931, 

15 the mobile terminal examines the obtained data to select the AP providing the 
best wireless environment. 

With this configuration, before starting the roaming operation, the 
mobile terminal obtains, from a parent station AP, the hopping data for the 
peripheral APs or received signals, and compares these data to select the AP 

2 0 providing the best wireless environment, and then performs the roaming 
operation. Therefore, the roaming speed can be increased. 

In the conventional fast roaming system described above, a currently 
connected parent station AP receives, from peripheral APs, information to serve 
as a database for the selection of a roaming destination AP, and this 

25 information is only periodically fetched by the mobile terminal. Thus, the 

available information tends not to be current. Accordingly, it is unfavorable that, 
for the mobile terminal, the database contents used when selecting a roaming 
destination AP frequently differ from the current ones. 

Further, in the conventional fast roaming system described above, 
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the AP data collected by each AP is limited to that for APs located around the 
periphery of the pertinent AP and that the thus collected data include no 
condition information that indicate whether a mobile terminal can be connected. 
Therefore, it is unfavorable that there is high probability that a connection- 
5 disabled AP will be selected as a roaming destination AP by the mobile terminal. 

SUMMARY OF THE INVENTION 

To resolve these problems, it is one objective of the present 
invention to provide a fast roaming system for selecting a roaming destination 

10 AP providing a better operating environment within a sort period of time, and for 
increasing the roaming completion ratio. 

According to the present invention, a fast roaming system is a 
system whereby a mobile terminal while communicating with an access point, 
serving as a parent station, over a wireless LAN that conforms to the IEEE 

15 802.1 1 specifications, can be quickly switched from the parent station to an 
adjacent access point having an overlapping communication range. 

Specifically, the basic configuration of the access point of the 
invention comprises: a wireless LAN interface for communicating with the 
mobile terminal over the wireless LAN; a roaming unit for performing a roaming 

20 operation based on the IEEE 802.1 1 13 specifications; a beacon unit for 

transmitting a beacon signal to provide synchronization with the mobile terminal; 
and a data transmitter for transmitting, to the mobile terminal, access point data 
required for the roaming operation. 

The basic configuration of the mobile terminal comprises: a wireless 

25 LAN interface for communicating with an access point over the wireless LAN; 
an access point search unit for searching for peripheral connectable access 
points and for obtaining access point data; a roaming unit for transferring the 
connection of the mobile terminal from a currently connected access point to 
another, designated access point; an access point data table in which the 
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access point data detected and obtained by the access point search unit are 
recorded; and a function controller for, when a condition for communicating with 
the current access point matches a predetermined roaming operation start 
condition, employing a predetermined order sequence to select one of the 
5 access points entered in the access point data table, and for driving the roaming 
unit to perform the roaming operation for the access point that is selected. 

With this configuration, the mobile terminal can obtain the access 
point data not only from the parent station access point, but also from the 
peripheral connectable access points by directing that these points be accessed. 

10 Therefore, the latest data for the connectable access points are stored as 
current data in the database, and when the roaming operation is begun the 
mobile terminal can employ the latest data in the database. Further, since the 
data are obtained from the connectable access point, a high roaming operation 
completion ratio is obtained relative to the roaming destination access point that 

15 is selected based on the database contents. 

A random order sequence may be used; however, in this invention, 
the order for the roaming access points is provided for the mobile terminal for 
the selection of an access point from the access point data table. The roaming 
operation order for the access points can be entered in the access point data 

20 table. And therefore, the function controller can repetitively perform the roaming 
operation in this order, and can sequentially select the roaming destinations 
until the roaming operation is completed. 

According to the above described fast roaming system, further, the 
access point selects at least either the number of mobile terminals connected to 

25 an access point, an error ratio for data transmitted and received between this 
access point and the mobile terminals connected, or a communication ratio for 
the communication band of this access point. The data transmitter records the 
selected data in the database, and transmits the data in the database to the 
mobile terminal. 
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Therefore, in the mobile terminal, the access point search unit enters 
the received data in the access point data table, and the function controller sets 
the roaming order based on the data in the access point data table. The 
roaming order is set beginning with the AP having the highest reception level, 
5 the AP having the smallest number of connected mobile terminals, or the AP 
having the a lowest error ratio. 

In addition, the mobile terminal may record either all the data for the 
number of mobile terminals, the error ratio and the communication ratio, or the 
selected data; may aggregate the recorded data based on weights 

10 predesignated for individual entries; and may set the roaming order to begin 
with the AP having the smallest data sum. 

In addition to the basic configuration, the reception levels of wireless 
signals received from the currently connected parent station access point are 
monitored and are sequentially recorded, at predetermined times, in a parent 

15 station reception level table, while the levels of the received wireless signals are 
compared with past reception levels. When the number of compared signals is 
counted by a counter for comparison, and the comparison result is continuously 
reduced to a predetermined count, this condition can be defined as one of the 
roaming operation start conditions employed by the mobile terminal. 

20 Further, the reception level of the wireless signal obtained through 

the search performed by the access point search unit is compared with the level 
of the signal received from the connected parent station. When the reception 
level of the wireless signal obtained through the search performed by the 
access point search is equal to or higher than a predetermined threshold value, 

25 this condition can be defined as another roaming operation start condition. 

Furthermore, the error ratio is received from the data transmitter of 
the currently connected parent station and is recorded, and when the error ratio 
is higher than a predetermined error ratio, this condition can be defined as an 
additional roaming operation start condition. 
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In addition, after the access point search unit of the mobile terminal 
has obtained the end of a contention-free period included in the beacon signal 
and the probe response, the access point search unit can initiate a search 
during a period excluding the data transmission (transmitting and receiving) 
5 period for the mobile terminal. 

In addition to the basic configuration of the invention, one selected 
access point can be located as a master parent station for transmitting a 
synchronized packet. This master access point has the above described 
configuration of the access point at which is additionally included a 

10 synchronized packet transmitter for transmitting, to another access point, a 

synchronized packet that is synchronized with a beacon signal transmitted by 
the master access point. Accordingly, each of the other access points includes: 
a synchronized packet receiver for receiving the synchronized packet; and a 
beacon transmitter for defining, as a reference time, the reception time for the 

15 synchronized packet, and for, after a predetermined time has elapsed following 
the reception of the reference time, transmitting a beacon signal for each ratio 
channel, without overlapping a beacon signal from another access point. 

Moreover, the access point search unit of the mobile terminal 
comprises: a passive scanner for receiving a beacon signal and for searching 

2 0 for an access point; and a beacon table, in which the correlation between a 
wireless channel and a beacon transmission time is recorded, wherein the 
passive scanner can perform the passive scanning at the time recorded in the 
beacon table, excluding the time whereat the mobile terminal is transmitting and 
receiving data. In addition, the mobile terminal further comprises: an active 

25 scanner for examining an access point from which a response is received 

relative to a search packet that the access point search unit has transmitted to 
the access point, wherein, when the passive scanner fails to obtain the access 
point through passive scanning, the active scanner performs the active 
scanning. 
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As described above, the fast roaming system of the invention, 
wherein a search for the access points is not performed during the roaming 
operation, comprises a variety of units that can rapidly and exactly perform the 
selection of an access point providing a better wireless environment and the 
5 connection of the access point at a higher roaming completion ratio. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram showing a conventional system configuration; 

FIG. 2 is a flowchart showing the roaming operation performed by a 
1 0 mobile terminal in FIG. 1 ; 

FIG. 3 is a diagram showing a system configuration according to one 
embodiment of the present invention; 

FIG. 4 is a diagram showing the functional block arrangement of a 
mobile terminal in FIG. 3 according to the embodiment of the invention; 
15 FIG. 5 is a diagram showing the functional block arrangement of an 

AP in FIG. 3 according to the embodiment of the invention; 

FIG. 6 is a flowchart showing the AP data acquisition processing 
performed by the mobile terminal in FIG. 3 according to the embodiment of the 
invention; 

20 FIG. 7 is a flowchart showing the roaming operation performed by 

the mobile terminal in FIG. 3 according to the embodiment of the invention; 

FIG. 8 is a diagram showing part of the functional block arrangement 

of the mobile terminal in FIG. 4 according to the embodiment for explaining a 

roaming order condition; 
25 FIG. 9 is a diagram showing the contents of the AP data table of the 

mobile terminal in FIG. 8 according to the embodiment; 

FIG. 10 is a diagram showing part of the functional block 

arrangement of the mobile terminal in FIG. 4 according to the embodiment for 

explaining the collection of signal reception levels; 
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FIG. 1 1 is a diagram showing the contents of the AP data table of 
the mobile terminal in FIG. 10 according to the embodiment of the invention; 

FIG. 12 is a diagram showing part of the functional block 
arrangement of the mobile terminal in FIG. 4 according to the embodiment for 
5 explaining the collection of data for a number of mobile terminals; 

FIG. 13 is a diagram showing part of the functional block 
arrangement of the mobile terminal in FIG. 4 according to the embodiment for 
explaining the collection of error ratio data; 

FIG. 14 is a diagram showing part of the functional block 
10 arrangement of the mobile terminal in FIG. 4 according to the embodiment for 
explaining the collection of communication ratio data; 

FIG. 15 is a diagram showing part of the functional block 
arrangement of the mobile terminal in FIG. 4 according to the embodiment for 
explaining the collection of traffic data and the weighting of each entry; 
15 FIG. 16 is a diagram showing the functional block arrangement of a 

mobile terminal other than the one in FIG. 4; 

FIG. 17 is a diagram showing the contents of the AP reception level 
table of the mobile terminal in FIG. 16; 

FIG. 18 is a flowchart showing the roaming processing performed by 
2 0 the mobile terminal in FIG. 16; 

FIG. 19 is a diagram for explaining a period for no contentions 
across a wireless LAN; 

FIG. 20 is a diagram showing a system configuration according to 
the invention wherein a master AP is provided; 
2 5 FIG. 21 is a diagram showing the functional block arrangement of 

the master AP in FIG. 20; 

FIG. 22 is a diagram showing the functional block arrangement of an 
AP other than the master AP in FIG. 20; 

FIG. 23 is a diagram showing the contents of a beacon timing table 
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provided for each component in FIG. 20; 

FIG. 24 is a diagram showing example beacon timings in FIG. 20; 

FIG. 25 is a diagram showing part of the functional block 
arrangement of the mobile terminal in FIG. 4 for which a passive scanner is 
5 additionally provided; 

FIG. 26 is a flowchart showing the passive scanning processing 
performed by the mobile terminal in FIG. 25; and 

FIG. 27 is a diagram showing part of the functional block 
arrangement of the mobile terminal in FIG. 25 for which an active scanner is 
10 additionally provided. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment of the present invention will now be 
described while referring to the accompanying drawings. In these drawings, the 

15 functional blocks according to the present invention are simplified and shown to 
help in the understanding of the explanation. 

FIG. 3 is a basic diagram showing the connection of functional 
blocks according to one embodiment of the present invention. A fast roaming 
system in FIG. 3 includes a mobile terminal 1, access points (hereinafter 

20 referred to simply as APs) 2 including a parent station AP 2-A, and peripheral 

APs 2-B, for which communication areas 4 overlap. The mobile terminal 1 is 
a mobile terminal for communication. The parent station AP 2-A is currently 
communicating with the mobile terminal 1. The peripheral APs 2-B, are 
located near the mobile terminal 1 . More than one of these components is 

25 provided, and for the mobile terminal 1 , the type is not limited to that of a mobile 
terminal. 

The mobile terminal 1 communicates with the parent station AP 2-A 
and the peripheral APs 2-B, ... over a wireless LAN 3 that conforms to the IEEE 
802.1 1 specifications. The parent station AP 2-A and the peripheral APs 2- 
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B, ... , include communication areas 4-A, 4-B, ... , respectively, which overlap 
each other relative to the mobile terminal 1 . Further, a LAN 5 such as the 
ethernet (TM) is employed between the parent AP 2-A and the peripheral APs 

2-B However, another LAN system, such as the above-described wireless 

5 LAN, may also be employed as for the LAN 5. 

Each of the APs 2 includes a function for bridging a wireless LAN 3 
and the LAN 5, so that data can be directly transmitted and received between 
the LAN 5 and the mobile terminal 1 . This bridging is also not limited to the 
bridging between the wireless LAN 3 and the LAN 5, and may be employed 
10 between wireless LANs 3, as in the above-described case wherein the APs 2 
are connected across the wireless LAN 3. 

A difference between the fast roaming system in FIG. 3 and the 
conventional system is that the APs 2 can at least transmit AP data required for 
the roaming operation to the mobile terminal 1 along predetermined channels, 
15 and that the mobile terminal 1 searches for the APs 2 and fetches the AP data, 
and stores the AP data in an AP data table for employment for roaming. That is, 
the mobile terminal 1 fetches the AP data only for peripheral connectable APs, 
and stores them. 

The arrangement of the mobile terminal 1 will now be described 
20 while referring to FIG. 4, in addition to FIG. 3. 

The mobile terminal 1 comprises a wireless LAN interface 1 1 , a 
received data identification unit 12, an AP search unit 13, a roaming execution 
unit 14, a storage unit 15, a function controller 16 and a roaming start instruction 
unit 17. The storage unit 15 includes, as a database, an AP data table 151, an 
25 area for a roaming order condition 152, an area for a parent station beacon 
quality 153 and an area for a roaming start condition 154. 

The wireless LAN interface 11 performs wireless LAN 
communication in accordance with the well known IEEE 802.11 specifications, 
advocated by the Institute of Electrical & Electronics Engineers (IEEE), and is 
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driven for accessing the AP 2 through the wireless LAN 3. 

The received data identification unit 12 identifies a beacon signal 
and AP data received from a communication capable AP, and transmits beacon 
quality data received from the parent station AP 2-A to the parent station 
5 beacon quality 153 area and the AP data received from the peripheral APs 2-B, 
... , to the AP search unit 3. 

Under the control of the function controller 16, the AP search unit 13 
performs, through the wireless LAN interface 1 1 , the active scanning process 
and the passive scanning process that are defined by the well known IEEE 

10 802.1 1 specifications, and receives the AP data from the received data 

identification unit 12 and updates the data entered in the AP data table 151 . 
During the active scanning process, the AP search unit 13 transmits a search 
packet to search for the peripheral APs 2-B, ... , and receives response packets 
from these peripheral APs, so that the AP data for a connectable peripheral AP 

15 can be obtained. During the passive scanning process, the AP search unit 13 
receives beacon signals from the peripheral APs 2-B, ... , the APs other than 
the currently connected parent station AP 2-A, and obtains the AP data for the 
connectable peripheral APs 2-B, .... 

Under the control of the function controller 16, before starting the 

20 roaming, the roaming execution unit 14 transmits a predetermined wireless 
packet to the peripheral AP 2-B, for example, over the wireless LAN interface 
1 1 . It should be noted that the roaming operation performed by the roaming 
unit 1 is defined by the IEEE 802.11 specifications. 

The storage unit 15 is used to record the basic data and the latest 

2 5 data. Stored in the AP data table 151 are the latest data for the roaming- 
enabled peripheral APs 2-B, which are received from the AP search unit 13 
periodically or at a predetermined time. The AP data include a MAC (Media 
Access Control) address, a wireless channel and an SSID (Service Set 
Identifier), all of which are basic data for the AP 2. However, the data stored in 
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the AP data table 151 are not limited to these data, and a reception level, the 
number of currently connected mobile terminals, an error ratio, a 
communication ratio and the roaming order may be entered in the AP data table 
151. 

5 A predetermined order condition, wherein the function controller 16 

selects a roaming destination AP 2 during the roaming operation, e.g., a 
random selection of the peripheral AP from among those entered in the AP data 
table 151, is stored in the roaming order condition 152 area. The beacon 
quality received from the parent station AP 2-A is stored, through the received 

10 data identification unit 12, in the parent station beacon quality 153 area. The 
roaming start condition is stored in advance in the roaming start condition 154 
area. For example, when the beacon quality received from the parent station 
AP 2-A is equal to or lower than a threshold value that is stored in advance, this 
time can be set as the roaming start time. 

15 The function controller 16 is connected to the individual functional 

blocks of the mobile terminal 1, and executes a necessary function of the 
mobile terminal 1. While a temporary memory required for this control process 
is incorporated in the function controller 16, a program memory may be 
incorporated in the function controller 16 or may be stored in the storage unit 15. 

20 The roaming start instruction unit 17 examines the data stored in the 

storage unit 15, and when a condition matching the roaming start condition 154 
is found, instructs the function controller 16 to start the roaming operation. For 
example, when the beacon quality threshold value is present, in the storage unit 
15, as the roaming start condition 154, the roaming start instruction unit 17 

2 5 compares the data in the parent beacon quality 153 with this threshold value. 
And when the quality is lower than the threshold value, the roaming start 
instruction unit 17 instructs the function controller 16 to start the roaming 
operation. 

The arrangement of the AP 2 will now be described while referring to 
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FIG. 5, in addition to FIG. 3. FIG. 5 is a block diagram showing the 
arrangement used in common by all the APs, including the parent station AP 2- 
A and the peripheral APs 2-B, .... For the convenience of the explanation, of 
the components of the AP 2, the functional blocks that are not related to the 
5 invention are not shown. 

The AP 2 in FIG. 5 includes an AP data storage unit 21, a controller 
22, an AP data transmitter 23, a beacon transmitter 24, a roaming unit 25, a 
wireless LAN interface 26, a bridge unit 27 and a LAN interface 28. 

The AP data storage unit 21 is used to store the above-described AP 
10 data for each AP 2. 

The controller 22 is connected to the functional blocks of the AP 2 to 
execute necessary functions of the AP 2. A detailed description for this will be 
included in the following explanation for the functional blocks. 

The AP data transmitter 23 receives a "probe request", which is a 
15 search packet defined by the IEEE 802.1 1 specifications, from the mobile 
terminal 1 through the wireless LAN interface 26. At this time, the AP data 
transmitter 23 extracts the own AP data through the controller 22 from the AP 
data storage unit 21 , and transmits the AP data with a "probe response", which 
is a response packet relative to the "probe request". 
2 0 Under the control of the controller 22, the beacon transmitter 24 

periodically transmits a beacon signal conforming to the IEEE 802.11 
specifications. 

Under the control of the controller 22, during the roaming operation, 
control packets are transmitted and received between the roaming unit 25 and 
25 the mobile terminal 1 through the wireless interface 26. 

The LAN interface 26 is used for wireless LAN communication with 
the AP 2 in accordance with the IEEE 802.1 1 specifications, and is driven to 
access the mobile terminal 1 over the wireless LAN 3. 

The bridge unit 27 functions as a bridge when the mobile terminal 1 
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is connected through the pertinent AP 2 and the LAN 5 to another AP 2 or a 
communication terminal to perform communication. 

The LAN interface 28 is driven when another AP or a communication 
terminal is to be accessed over the LAN 5 in accordance with the specifications 
5 that match the LAN 5. 

The AP search processing performed by the mobile terminal 1 will 
now be described while referring to FIG. 6, in addition to Figs. 1 and 2. This 
processing is performed when the communication switch of the mobile terminal 
1 is ON. 

10 The mobile terminal 1 performs the AP search process when data 

transmission or reception, or the roaming operation are not performed (NO at 
step S1). This search process is the active search process or the passive 
search process described above, and the search type is not specifically 
designated. 

15 Since the decision at step S1 is NO when the communication switch 

of the mobile terminal 1 is turned on, the function controller 16 detects this state, 
and drives the AP search unit 13 to search for the peripheral APs 2-B, ... and 
collects the AP data (step S2). 

The decision of YES at above step S2 is that there are peripheral 

20 connectable APs, such as the APs 2-B and 2-C, as a result of the search. The 
AP search unit 13 receives the AP data, such as the SSID, the MAC address 
and the wireless channel numbers, of the peripheral APs 2-B and 2-C. Then, 
the AP data are transmitted from the AP search unit 13 to the storage unit 15, 
and the data in the AP data table 151 are updated (step S3). After the data 

25 have been updated, the function controller 16 starts a search timer (step S4). 
This search timer may be provided for the AP search unit 13. 

Following step S4, whereat the search timer is started, there are 
cases that no transmission/reception of data or no roaming process is 
performed (NO at step S5), and the time set by the search timer has not been 
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reached (NO at step S6). The above processing is repeated until the decision 
is YES at step S6, i.e., when the time set by the search timer has elapsed. 
When the time set by the search timer has been reached, the search timer is 
initialized (step S7) and program control returns to step S1. 

That is, generally, the AP search is repeated by the search timer for 
every predetermined period until the decision at step S1 for the data 
transmission condition or the roaming start condition is YES. It is preferable 
that the search interval for the peripheral AP 2-B for example, the walking 
speed of a person (about 1 m/s) whereat, during one second, the searching can 
be performed for the APs for all the wireless channels. 

During the decision of YES at above step S1 or during the roaming 
operation, an AP search request is issued by the function controller 16 (YES at 
step S1 1), which will be described later. At this time, a search is made for the 
peripheral APs, as described above, to collect the AP data (YES at step S12), 
and the data in the AP data table 151 are updated (step S13). Program control 
then returns to step S1 . 

When the decision is NO at above step S2 and when the AP data 
can not be collected, program control also returns to step S1 to repeat the 
processing. 

When the decision is YES at above step S5, or when the data 
transmission/reception or the roaming has been started, program control 
advances to step S7 whereat the search timer is initialized. The program 
control then returns to step S1 , and goes to step S1 1 . When the decision is NO 
at step S1 1 or S12, program control again returns to above step S1 and repeats 
the above processing. 

The roaming processing will now be described while referring to FIG. 
7, in addition to Figs. 3, 4 and 6. 

In FIG. 3, when the mobile terminal 1 currently communicating with 
the parent station AP 2-A is moved away from the communication area 4-A of 



- 18 - 



the parent station AP 2-A, the roaming start condition is established, and the 
roaming operation is initiated. 

During this processing, the mobile terminal 1 performs the 
communication process in the off-hook state (step S21). In this state, when the 
5 roaming start condition has not been established (NO at step S22) and the 

communication process has been continued (NO at step S20), program control 
returns to step S21 and repeats the process until communication is 
disconnected in the off-hook state of YES at step S20. 

When the decision is YES at above step S22 or the roaming start 

10 condition has been established, the roaming start instruction unit 17 detects this 
and transmits a start instruction to the function controller 16. The roaming start 
condition is, for example, when the beacon quality of the parent AP 2-A, which 
is stored in the parent beacon quality 153 area, falls below the threshold value 
of the roaming start condition 154, 

15 Upon receiving this instruction, the function controller 16 examines 

the AP data table 151 to find connectable peripheral APs 2-B, ... that can be 
roaming destinations (step S23). When, for example, the peripheral APs 2-B 
and 2-C are found in the AP data table 151 as roaming destination APs (YES at 
step S24), the function controller 16 selects one, e.g., AP 2-B, as the roaming 

2 0 destination. And the function controller 16 notifies the roaming execution unit 
14, so that the roaming execution unit 14 starts the roaming operation for the 
selected peripheral AP (step S25). 

When the roaming operation has been completed (YES at step S26), 
program control returns to the above step S21 and the above processing is 

2 5 repeated. 

When the decision is NO at above step S24, or no peripheral 
roaming destination AP 2 is present in the AP data table 151 , program control is 
shifted to step S27, whereat the processing from above step S1 1 to step S13 is 
performed. This process is that the function controller 16 issues an AP data 
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search request to the AP search unit 13 and the latest AP data for the 
peripheral APs 2 is fetched and entered in the AP data table 151. Thereafter, 
program control returns to above step S23 and the above-described processing 
performed to search for and select a roaming destination is repeated. 
5 As described above, before the roaming operation is started the AP 

search unit 13 searches for peripheral APs 2 and stores the latest data obtained 
for the peripheral APs in the AP data table 1 51 . The data for connectable 
peripheral APs is registered in the AP data table 151. That is, the AP data 
entered in the AP data table 151 is to be the data for the peripheral APs that are 

10 currently connectable. Therefore, it is highly probable that, as the result of 

merely one roaming destination AP search, the decision at step S24 will be YES 
and a roaming destination AP 2 will be selected. 

Further, since the roaming order condition 152 is set in advance, 
when a roaming destination AP search is performed, the AP data held in the AP 

15 data table 151 can be employed to immediately select a roaming destination AP. 

Since the performance of the roaming operation over the wireless 
LAN 3 is based on the well-known IEEE 802.11 specifications, no explanation 
for this operation will be given. 

An explanation will now be given for multiple means for setting an 

2 0 area in the AP data table 151 wherein the roaming order is defined in advance 
and for reducing the period required for the selection of the roaming destination 
AP 2, as the roaming order condition 152. This roaming order condition in 
search of a roaming destination AP is to be selecting a roaming destination AP 
in accordance with the roaming order entered in the AP data table 151. 

25 First, while referring to Figs. 8 and 9, in addition to the above 

drawings, an explanation will be given for a roaming order condition wherein a 
peripheral AP 2 that is selected as a roaming destination is correlated with the 
latest data. 

In this case, in addition to the AP data for the peripheral AP 2, a 
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selection order number, used when selecting the roaming destination AP 2, is 
added to the AP data table 151 -A as the roaming order condition 152-A 
(roaming order). In the example in FIG. 9, MAC addresses, wireless channel 
numbers, SSIDs and time stamps are stored as AP data. While the AP data 
5 obtained by the latest search are recorded in a roaming order "1" as the highest 
priority, each of the roaming orders is employed that can be reevaluated and 
assigned a lower priority when newer AP data are obtained. That is, the first 
peripheral AP 2 that is selected as a roaming destination is defined as the AP 
for which the latest data is available. 

10 During this operation, when at steps S2 and S3, or S12 and S13, as 

shown in FIG. 6, the mobile terminal 1-A detects the peripheral AP 2, the area 
for the smallest roaming number is provided, and the detected AD data and 
relevant predetermined data are recorded. When there are AP data present for 
the roaming order "1", this AP data is shifted to the next roaming order "2". 

15 That is, for the old AP data, a roaming order number is provided already and is 
subtracted by one to the priority order number, and the oldest AP data are 
abandoned. 

By repeating this process, the data in the AP data table 151 -A are 

updated. 

20 When the mobile terminal 1-A is moved while this process is being 

repetitively performed, the roaming process is started for the first peripheral AP 
2 in the AP data table 151 -A. 

Through this operation, since the roaming destinations are arranged 
in order in the AP data table, the period required for the selection can be 

25 reduced considerably. 

Further, in this embodiment, since the AP data are sorted in order in 
accordance with the latest search, the validity of the data is high, and the 
roaming process can probably be completed at the AP that is first selected as a 
roaming destination. Thus, the roaming period can be reduced. 
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This recording method can be performed even when the area for 
recording the roaming order is not especially prepared to function as the AP 
data table. Further, the same function can be obtained by setting, as the 
roaming order condition, a selection that is based on the latest data. 
5 In this embodiment, a roaming destination AP is selected in the 

descending order in which the AP data are detected and recorded. However, 
the destination AP, for example, may be selected in the ascending order, 
beginning with the smallest wireless channel number having a number closer to 
the currently connected channel number, or beginning with the smallest MAC. 
10 In this case, preferably, means is added for setting the period wherein the data 
in the AP data table are valid, and for deleting the data when the validity period 
has elapsed. 

Further, in the AP data table, the contents may be stored of a "BSS 
(Basic Service Set) description data set" that conforms to the IEEE 802.1 1 

15 specifications and that includes data obtained by the scanning. In addition, it is 
also preferable that various other data required for a connection with the 
roaming destination AP are stored in the AP data table. 

While referring to Figs. 10 and 11, in addition to the above drawings, 
an explanation will now be given for a roaming order condition wherein a 

2 0 peripheral AP 2, which is first selected as a roaming destination, is correlated 
with the maximum reception level. 

In this case, the order in an AP table 151-B is given, beginning with 
the highest level for the signal received by the peripheral AP 2. And when in 
this order, a roaming destination AP 2 is searched for, the peripheral AP 2 

25 nearest the mobile terminal 1-B can be selected. Therefore, the selection is 

performed very correctly and the number of roaming process repetitions can be 
reduced. As is shown in FIG. 1 1 , a reception level area in which to record a 
reception level by using a percentage is provided in the AP data table 151-B, in 
addition to the data areas shown in FIG. 9. That is, a reception level monitor 18 
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is additionally provided for the mobile terminal 1 in FIG. 4, and it monitors the 
reception level of signals received over the wireless LAN interface 1 1 . The 
monitored reception level is transmitted to an AP search unit 13-B t and is stored 
in the reception level area of the AP data table 151-B. 
5 Basically, the operation of a mobile terminal 1-B in this case is the 

same as that explained while referring to FIG. 6. 

As described above, the AP search unit 13-B of the mobile terminal 
1-B periodically performs a search to determine whether a connectable 
peripheral AP 2 is present. During the AP search, the reception level monitor 

10 18 continues to monitor the level of a received signal, and when a peripheral AP 
2 is detected, in addition to the above described AP data, it stores this level in 
the reception level area in the AP data table 151-B. 

Then, the AP data in the AP data tale 151-B are sorted, beginning 
with the highest level of the received signal. And in this case, based on the 

15 validity of the data, the AP data are deleted for which a predetermined period of 
time, or longer, has elapsed since the time indicated by the time stamp in the 
table 151-B. When the AP data and the signal for the same peripheral AP 2 are 
received, the AP data in the AP data table 151-B are overwritten with the latest 
available AP data. In this manner, data updating is performed. 

2 0 When, as a result of the updating, different peripheral APs 2 are 

present at the same reception level, the AP data may be sorted in order, 
beginning with the newest time stamp or in the ascending order of the MAC 
address value. However, while taking the reliability of the AP data into account, 
it is preferable that the AP data be sorted in accordance with the time stamp. 

25 The mobile terminal 1-B is moved while this operation is repeatedly 

performed and then the roaming start condition is established. At the time for 
the roaming start, the roaming is performed for the connection of the peripheral 
AP for which the AP data in the AP data table 151-B indicate the first roaming 
order and the highest reception level. 
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The reception level is proportional to the square of the distance 
between the AP 2 and the mobile terminal 1-B. Therefore, sorting of the AP 
data for beginning with the highest reception level means that the APs 2 are 
sequentially searched for beginning with the AP 2 nearest the mobile terminal 1- 
B. Further, for a case wherein the mobile terminal 1-B is linearly moved, the 
fact that the mobile terminal 1-B is close to the AP 2 also means that the 
distance for the next roaming is long. Thus, the number of the roaming 
operations can be reduced. 

An explanation will now be given, while referring to FIG. 12, in 
addition to the above drawings, for the roaming order condition wherein the 
peripheral AP 2 for that was first selected as the roaming destination is 
correlated with the number of currently connected mobile terminals 1-C. 

In FIG. 12, the order in an AP data table 151-C is given, beginning 
with a peripheral AP 2 that is connected to the smallest number of mobile 
terminals 1. Therefore, a function controller 16-C can perform the roaming 
operation to obtain the peripheral AP 2 that is connected to the smallest number 
of mobile terminals 1, and the load imposed to the individual APs 2 can be 
dispersed. 

In this case, the AP data transmitter 23 of the AP 2 includes the 
same function as the beacon and probe response function defined according to 
the IEEE 802.1 1e specifications, and notifies data for the number of currently 
connected mobile terminals 1. 

An AP search unit 13-C of a mobile terminal 1-C has a mobile 
terminal count data acceptance function for extracting currently connected 
mobile terminal count data from a beacon signal and a probe response that are 
received as AP data. The AP search unit 13-C transmits the received data to 
the AP data table 151-C and stores them as AP data. 

The operation of the mobile terminal 1-C is basically the same as 
that explained while referring to Figs. 6 and 7. 
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In the same manner as described above, the AP search unit 13-C of 
the mobile terminal 1-C periodically performs a search to determine whether 
there is a connectable peripheral AP 2 present. When a peripheral AP 2 is 
found, the number of mobile terminals 1 obtained from the detected AP 2 is 
5 recorded in the AP data table 151-C, in addition to those entered in the AP data 
table 151 -A in FIG. 9. 

The AP data stored in the AP data table 151-C are sorted so they 
correspond with the order beginning with the smallest number of mobile 
terminals 1 . Therefore, the AP data are deleted, for which a predetermined 
10 period or longer has elapsed since the time indicated by the time stamp. When 
the signal for the same AP 2 is received, the old AP data are overwritten using 
the latest AP data. 

When, as a result of the updating, there are different Aps 2 having 
the same number of mobile terminals 1 , the Aps 2 may be sorted further in the 
15 order that begins with the newest time stamp or in the ascending order of the 
MAC address values. However, while taking the reliability of the AP data into 
account, it is preferable that the AP data are sorted based on the time stamp. 

The mobile terminal 1-C is moved while this process is being 
repeated and then the roaming start condition established. At the time of the 
20 roaming start, the roaming is performed for the connection to a peripheral AP 2 
for which the AP data in the AP data table 151-C indicate the first roaming order 
and the smallest number of mobile terminals 1 . 

When the AP 2 having the smallest number of currently connected 
mobile terminals 1 is selected as a roaming destination, the loads imposed on 
25 the Aps 2 can be automatically dispersed, and an AP providing a good 

communication environment can be selected as a connection destination. 

In the above explanation, data for the number of currently connected 
mobile terminals 1 has been transmitted by the beacon and the probe response 
function. However, the data transmitted by the AP 2 and the mobile terminal 1- 
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C are not limited to these, and a packet to provide notification of the traffic 
condition of the AP 2 may be transmitted. 

While referring to FIG. 13, in addition to the above drawings, an 
explanation will now be given for the roaming order condition wherein the 
5 peripheral AP 2 that is first selected as a roaming destination is correlated with 
an error ratio for data that are currently being transmitted and received. 

In this case, the order in an AP data table 151-D is given, beginning 
with the peripheral AP 2 for which an error ratio of data that are currently 
transmitted and received is the lowest. Therefore, the function controller 16 can 
10 perform a roaming operation for the connection to the peripheral AP 2 having 

the smallest error ratio of data that are currently being transmitted and received, 
so that through the roaming operation an AP 2 providing a better 
communication environment can be selected. 

For this processing, the AP data transmitter 23 of the AP 2 has the 
15 same beacon as the probe response function defined according to the IEEE 
801 .1 1e specifications, and the error ratio data is transmitted. 

An AP search unit 13-D for a mobile terminal 1-D has an error ratio 
data acceptance function for extracting the error ratio data from the beacon and 
the probe response that are received as AP data. The received data are 
2 0 transmitted to an AP data table 1 51 -D and are stored as AP data. 

The operation of the mobile terminal 1-D is basically the same as 
that explained while referring to Figs. 6 and 7. 

In the same manner as described above, the AP search unit 13-D of 
the mobile terminal 1-D periodically performs a search to determine whether 
25 there is a connectable peripheral AP 2. When such a peripheral AP 2 is found, 
the error ratio obtained from this detected AP 2 is stored in the AP data table 
151-D, in addition to those entered in the AP data table 151-A in FIG. 9. 

The AP data stored in the AP data table 151-D are sorted in order 
beginning with the smallest error ratio. Therefore, the AP data are deleted for 
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which a predetermined time has elapsed since the time indicated by the time 
stamp. Further, when a signal is received from the same AP 2, the old AP data 
are overwritten by the latest AP data. 

When, as the result of updating, there are different APs 2 having the 
5 same error ratio, the AP data may be further sorted in the order beginning with 
the newest time stamp or in the ascending order of the MAC addresses. 
However, while taking into account the reliability of the AP data, it is preferable 
that the AP data are sorted based on the time stamp. 

The mobile terminal 1-D is moved while this processing is being 
10 repeated and then the roaming start condition is being established. At the time 
for the roaming start, the roaming operation is performed to obtain a peripheral 
AP 2 for which the AP data in the AP data table 151-D indicate the first order 
and the smallest error ratio. 

Since the AP 2 having the smallest error ratio is defined as a 
15 roaming destination, the loads imposed on the APs 2 can be automatically 

dispersed, and the AP 2 providing a good communication environment and a 
noiseless source can be selected. 

In the above embodiment, the data for the error ratio are transmitted 
by the AP 2 to the mobile terminal 1-D by the beacon and the probe response 
20 function. However, a packet for transmitting notification of the traffic condition 
of the AP 2 may be transmitted. 

While referring to FIG. 14, in addition to the above drawings, an 
explanation will now be given for the roaming order condition wherein the 
peripheral AP 2 that is first selected as a roaming destination is correlated with 
25 the communication ratio for the communication band of the AP 2. 

In this case, the order is given in which an AP data table 151-E is 
used, beginning with a peripheral AP 2 for which the communication ratio 
relative to the communication band is lowest. Therefore, the function controller 
16 can perform a roaming operation to find the peripheral AP 2 for which the 
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communication ratio relative to the communication band is the lowest, and the 
AP 2 providing a better communication environment can be selected. 

In this process, the AP data transmitter 23 of the AP 2 has the same 
beacon and probe response function as is defined by the IEEE 802.1 1e 
5 specifications, and transmits the communication ratio data. 

An AP search unit 13-E for a mobile terminal 1-E has a 
communication ratio data acceptance function, for extracting the communication 
ratio data from the beacon signal and the probe response that are received as 
AP data. The received data are then transmitted to the AP data table 151-E 
1 0 and are stored as the AP data. 

The operation of the mobile terminal 1-E is basically the same as 
that explained while referring to Figs. 6 and 7. 

In the same manner as described above, the AP search unit 13-E of 
the mobile terminal 1-E periodically performs a search to determine whether 
15 there is a connectable peripheral AP 2. When such a peripheral AP 2 is found, 
the communication ratio obtained for this detected AP 2 is stored in the AP data 
table 151-E, in addition to the data entered in the AP data table 151-A in FIG. 9. 

The AP data stored in the AP data table 151-E are stored in order 
beginning with the lowest communication ratio. Therefore, the AP data are 
20 deleted for which a predetermined period has elapsed since the time indicated 
by the time stamp. And when a signal is received for the same AP 2, the old AP 
data are overwritten with the latest AP data. 

When, as a result of the updating, there are different APs 2 having 
the same communication ratio, the AP data may be further sorted in the order 
2 5 beginning with the newest time stamp or in the ascending order of the MAC 

address values. However, while taking the reliability of the AP data into account, 
it is preferable that the AP data are sorted based on the time stamp. 

The mobile terminal 1-F is moved while this process is being 
repeated and then the roaming start condition has been established. At this 
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time for the roaming start, the roaming operation is performed to obtain a 
peripheral AP 2 for which the AP data in the AP data table 151-E indicate the 
first order and the lowest communication ratio. 

Since the AP 2 having the lowest communication ratio is defined as 
5 a roaming destination, the AP providing a better communication ratio wherein 
the wireless communication traffic is not heavy can be selected. 

In the above explanation, the communication ratio is transmitted by 
the AP 2 to the mobile terminal 1-E by the beacon and probe response function. 
However, a packet may be transmitted for the notification of the traffic condition 

10 of the AP 2. 

While referring to FIG. 15, in addition to the above drawings, an 
explanation will now be given for the roaming order condition whereby a mobile 
terminal 1-F finds a peripheral AP 2 that provides a better communication 
environment. That is, the peripheral AP 2, which is first selected as a roaming 

15 destination, is correlated with the number of mobile terminals, the error ratio and 
the communication ratio described above. And predetermined weighting is 
performed for these data in the individual order ranks, the resultant values are 
added for each AP 2, and the roaming operation is performed, beginning with 
the AP 2 having the smallest sum, 

2 0 In this case, the order in an AP data table 151-F is provided 

beginning with a peripheral AP 2 having the smallest number of mobile 
terminals 1, and the error ratio and the communication ratio that are obtained by 
weighting. Therefore, the function controller 16 can perform the roaming 
operation to find a peripheral AP 2 providing a better communication 

25 environment. 

In this example, the AP data transmitter 23 of the AP 2 has the same 
beacon and probe response functions as are defined by the IEEE 802.1 1e 
specifications, and transmits the traffic data included in the beacon and probe 
response. 
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An AP search unit 13-F for a mobile terminal 1-F has a traffic data 
acceptance function, for extracting traffic data from the beacon and the probe 
response that are received as AP data. The received data are transmitted to 
the AP data table 151-F, and the number of mobile terminals, the error ratio and 
5 the communication ratio are stored as the AP data. 

The operation of the mobile terminal 1-F is basically the same as 
that explained while referring to Figs. 6 and 7. It should be noted, however, that 
a function controller 16-F must perform the weighting for the number of mobile 
terminals 1 , the error ratio and the communication ratio stored in the AP data 
10 table 151-F, and must calculate the sum of these data. 

In the same manner as is described above, an AP search unit 13-F 
for the mobile terminal 1-F periodically performs a search to determine whether 
there is a connectable peripheral AP 2. When such a peripheral AP 2 is found, 
following data are stored in the AP data table 151-F, in addition to those entered 
15 in the AP data table 151 -A shown in FIG. 9. The stored data are the number of 
mobile terminals 1, the error ratio and the communication ratio, and all of which 
are included in the traffic data obtained from the detected AP 2. 

The ranks provided for the individual entries of the AP data in the AP 
data table 151-F, including the number of mobile terminals 1 , are added to the 
20 error ratio and the communication ratio. 

The weighting process is then performed as follows. For example, 
the rank for the time stamp is multiplied by one, the rank for the reception level 
is multiplied by two, and the rank for the number of mobile terminals is 
multiplied by 1.5, and the obtained values for the individual entries are added 
25 together. Thus, the obtained sum for each AP 2 is stored in the AP data table 
151-F, and the roaming operation is performed in order beginning with the 
peripheral AP 2 having the smallest sum. 

This weighting information can be set as a roaming order condition. 
When the storage unit 15 has an internal control function, the weighting process 
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may be performed in the storage unit 15. 

Since the AP 2 having the smallest sum obtained by the weighting is 
defined as a roaming destination, the roaming operation can be performed in 
the order beginning with the AP 2 that has the best communication environment 
5 under the individual conditions. Further, when the weighting is changed, the 
policy for the selection of the roaming destination can be altered. 

In the above description, the AP data that the mobile terminal 1-F 
receives from the AP 2 is a beacon signal or a probe response. However, 
instead of this, a packet may be transmitted for providing notification of the 
1 0 traffic condition, such as the communication ratio or the reception level of the 
AP 2. 

In addition, the traffic data are the time stamp, the reception level, 
the number of connected mobile terminals, the communication ratio and the 
error ratio. However, the traffic data are not limited to these, and other traffic 

15 data, such as the number of transmitted and received packets, may be 
additionally included. 

In this example, a policy server for providing notification for the 
weighting policy may be arranged across the network. In this case, the roaming 
policy can be dynamically changed in accordance with the traffic condition of 

2 0 the wireless LAN network 3, and the load imposed on each AP 2 can also be 
distributed. 

The roaming start condition for a mobile terminal 1-G will now be 
described while referring to Figs. 16 to 18. 

Specifically, the transient state of the level of communication data 
2 5 received by the mobile terminal 1-G is recorded and compared with the past 
reception level, and the roaming operation is initiated only when the reception 
level had gradually been degraded. Thus, a situation wherein the disconnecting 
of communication will be predicted can be avoided. For example, such situation 
occurs in a case wherein the roaming is generated due to a temporary change 
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in the reception level, or in a case wherein the roaming operation is initiated 
before the parent station disconnects the line because the reception level has 
suddenly been reduced. 

FIG. 16 is a block diagram showing the configuration of the mobile 
5 terminal 1-G according to the embodiment. 

One of the differences between the mobile terminal 1-G and the 
mobile terminal 1 is that the monitored reception level for a wireless signal 
received from the parent station AP is stored in an AP reception level table 1 55- 
G. The other one is that a roaming start instruction unit 17-G includes a 
10 function for comparing the reception level of the wireless signal with the 
reception level in the past and a counter for comparing. 

Therefore, the roaming start instruction unit 17-G holds, in advance, 
a threshold value S, for detecting the degrading of the reception level, and a 
count setup value n in the counter, for detecting the continuous degradation of 
15 that the reception level is continuously degraded. 

FIG. 17 is a diagram showing an example for the AP reception level 
table 155-G. 

As shown in FIG. 17, BSSIDs (Basic SSIDs), which are MAC 
addresses of the connected parent AP, the time stamps that are detection times, 
20 and the reception levels. 

The reception level can be represented by either a radio wave 
strength, reception efficiency that employs a predetermined wave strength as a 
reference, a rank correlated with the wave strength, or an RSSI (reception 
signal strength index) defined by the IEEE 802.11 specification. 
25 FIG. 18 is a flowchart showing the operation of the mobile terminal 1- 

G. 

The mobile terminal 1-G receives data as a wireless LAN signal from 
the parent station AP that is currently connected (step S31), and each time 
monitors and measures the reception level (step S32). This measurement 
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value R is recorded in the AP reception level table 155-G (step S33). The 
roaming start instruction unit 17-G compares the measurement value R of the 
reception level with the threshold value S that is held by the level comparison 
function (step S34). 

5 When the decision is YES at step S34 is i.e. when the measurement 

value R is smaller than the threshold value S. At this time, the measurement 
value R is compared with the preceding reception level (step S35). The 
preceding data to be compared may be stored by the roaming start instruction 
unit 17-G. 

10 When the decision is YES at step S35 is i.e. when the measurement 

value R is smaller than the preceding value. At this time, the roaming start 
instruction unit 17-G compares a reception level measurement count value N 
with a setup value n that is held by the count value comparison function (step 
S36). 

15 When the decision is YES at step S36 is i.e. when the count value N 

is greater than the setup value n. At this time, it is assumed that, within the 
range smaller than the threshold value S, the measurement value R is below 
the preceding measurement value sequentially by the times more than the 
setup value n. Therefore, the roaming start instruction unit 17-G immediately 

20 transmits a roaming start instruction to the function controller 16 (step S37). 

The count value N is determined in the following manner. 
First, when the decision is NO at step S34, the measurement value 
R is normal, and the count value N is initialized to N = 0 (step S41). When the 
decision is NO at step S35, the measurement value R is higher than the 

25 preceding value, and the count value N is subtracted by one is set to "N-1" (step 
S42). When the decision at step S36 is "NO", the count value N does not yet 
reach the setup value n, and the count value N is incremented by one and is set 
to "N+1" (step S43). 

While referring to the AP reception level table 155-G in FIG. 17, the 
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management numbers are provided beginning with the reception level that is 
latest detected, as is indicated by the time stamp. 

The operation will now be described while referring to the history 
from management number 6 to management number 1 , when the threshold 
5 value S = 80% and the count setup value n = 2. 

Since for the management number 6, the reception level of 100% is 
larger than the threshold value S of 80%, the counting is not initiated at step 
S41 and the count value N = 0. For the management number 5, the reception 
level of 70% is lower than the threshold value S of 80% and the preceding 

10 reception level of 100%, and the count value N = 0 does not yet reach the setup 
value n = 3. Therefore, according to step S42, the count value N is 
incremented by one and is set to N = 1 . For the management number 4, since 
the reception level of 90% is larger than the threshold value S of 80%, the count 
value N is reset to N = 0. Similarly, for the management number 3, the count 

15 value is incremented by one and is set to N = 1 . For the management number 
2, the count value N is also incremented by one and is set to N = 2. For the 
management number 1, since the reception level is smaller than the threshold 
value S of 80% and is also smaller than the preceding reception level three 
times in row, the count value N = 3 is obtained. Since the count value N is 

20 equal to or greater than the setup value n = 2, the roaming is initiated at this 
time. 

With this configuration, the roaming is initiated only when the 
reception level is gradually reduced, and the temporary reduction of the 
reception level, such as for the management number 5, is not considered. 
2 5 Since the linearity of the signal wave is improved especially for a 

high-frequency wireless LAN, a temporary change due to an obstacle tends to 
occur. Furthermore, the reception level may be deteriorated due to the 
interference between a wireless LAN of, for example, 2.4 GHz band and 
another apparatus such as a microwave that employs the same wireless 
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frequency. However, when the roaming is performed when the reception level 
is temporarily changed, the mobile terminal may be located still far away from 
another peripheral AP. Under this condition, after the roaming is completed to 
select another peripheral AP, the mobile terminal may be returned again to the 
5 parent station AP. According to this embodiment, however, since the roaming 
is performed only when the reception level is reduced step by step, the 
robustness relative to the temporary fluctuation can be increased. 

In the above explanation, the start of the roaming is determined 
based on the level of a signal received from the parent station AP that is 

10 currently connected. However, the level of a signal received from the peripheral 
AP through the AP search can also be employed. That is, when the level of a 
signal received from the peripheral AP by the AP search unit is higher than the 
level of the signal received from the parent station AP that is currently 
connected, the roaming process can be started. In other words, the roaming is 

15 performed to select a peripheral AP having a communication environment the 
reception level is higher than that for the currently connected parent station AP. 
This processing will now be described while referring to FIG. 16. 
The level of the received signal can be monitored through the search 
of the APs other than the parent station AP, and the measurement value can be 

20 recorded in the AP reception level table 155-G. And there are such cases that 
the level of the signal received by the AP search unit 13 is higher than that from 
the currently connected parent station AP that is recorded as a level 
comparison value, and is equal to or larger than a predetermined value. In this 
case, the roaming start instruction unit 17-G instructs the start of the roaming. 

2 5 For example, when the reception level for the currently connected parent station 
AP is 70% and the predetermined value is 20%, and when the peripheral AP for 
which the reception level is 90% or higher is found, the roaming start instruction 
unit 17-G instructs the roaming start. 

With this configuration, when, for example, the mobile terminal is 
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located at a position where the roaming is not required, but there are cases that 
the connection state with the parent station AP is degraded or the reception 
level is reduced. In this case, the start of the roaming is instructed since the 
communication efficiency is also reduced. Therefore, the communication 
5 environment of the mobile terminal can be improved. 

Furthermore, in the above explanation, the start of the roaming is 
determined based on the error ratio of communication data received from the 
currently connected parent station AP. However, the roaming start can also be 
determined by fetching the error ratio of communication data received from the 

10 peripheral AP through the AP search. More specifically, when the error ratio of 
the communication data that the AP search unit receives from the peripheral AP 
is lower than the error ratio for the currently connected parent station AP, the 
roaming can be started. That is, a peripheral AP providing a communication 
environment where the error ratio is lower than that of the connected parent 

15 station AP can be selected through the roaming. 

In this embodiment, as explained while referring to FIG. 13, the error 
ratios of the peripheral APs 2 are received by the AP search unit 13-D of the 
mobile terminal 1-D, and are stored in the AP data table 151-D. 

The error ratio included in a beacon signal received from the 

20 connected parent station AP is compared with each error ratio entered in the AP 
data table 151-D. And when there is a peripheral AP having a lower error ratio 
than the parent station AP, the roaming start is instructed. The roaming 
destination is a peripheral AP having a lower error ratio. However, as is 
described above, the mobile terminal may be connected to a peripheral AP that 

25 is at the first rank in the order and that provides the best communication 
environment. 

Further, as well as explained for the reception level, when the 
comparison of the error ratios is performed step by step, the long deterioration 
of the error ratio can be identified, i.e., the communication environment for the 



roaming performance can be improved. 

While referring to FIG. 19, an explanation will be given for the 
function for avoiding the influence on a network by obtaining the end time of a 
contention-free period (CFP), which is applied for the wireless LAN 3 and is 
included in a beacon signal or a probe response. 

In this embodiment, the AP search unit of the mobile terminal obtains 
the end of the contention-free period (CFP), which is included in a beacon 
signal or a probe response received from an AP and during which the mobile 
terminal allowed by the pertinent AP can perform communication. When the 
contention-free period is terminated, the AP search unit searches for peripheral 
APs during a period where the mobile terminal does not transmit or receive data. 
As a result, since the search for connectable peripheral APs is not performed 
during such a period as a contention-free period, where the mobile terminal 
having a communication right is protected, the network is not adversely affected. 

FIG. 19 is a diagram for explaining the contention-free period. 

The mobile terminal receives a beacon signal from the currently 
connected parent station AP by the reception signal monitor, and is 
synchronously communicating through the wireless LAN with the parent station 
AP. The parent station AP and the mobile terminal have the PCF function or 
the HCF function conforming to the IEEE 802.1 1 or IEEE 802.1 1e specification. 

For the PCF function or the HCF function, there is a contention-free 
period (hereinafter referred to as a CFP) where the parent station AP provides a 
signal transmission right for the mobile terminal, and only the mobile terminal 
that owns this right can perform communication. 

The mobile terminal refers to the end time of the CFP included in the 
beacon signal, and after the CFP is terminated, performs the active scanning or 
the passive scanning to search for peripheral APs. Further, when the mobile 
terminal can not perform communication during the CFP, the mobile terminal 
performs the passive search, so that the peripheral APs can be found without 



- 37 - 



adversely affecting the network, and the AP data can be entered to the AP data 
table. 

While referring to Figs. 20 to 24, an explanation will now be given for 
the arrangement wherein one of all the APs 2 connectable through the LAN 5 is 
5 selected as a master AP. 

As shown in FIG. 20, the APs 2 to which the mobile terminal 1 can 
be connected through the LAN 5 are a parent station AP 2-PA that is currently 
connected, peripheral APs 2-PB, ... and a master AP 2-M. The master AP 2-M 
is connected through the LAN 5 to the parent station AP 2-PA and the 
1 0 peripheral APs 2-PB, .... The parent station AP 2-PA and the peripheral APs 2- 
PB, except for the master AP 2-M, are APs 2-P having the same arrangement. 

As shown in FIG. 21, in addition to the arrangement in FIG. 5, the 
master AP 2-M includes a timer 29-M, a synchronized packet transmitter 30-M 
for transmitting a synchronized packet, and a beacon table 31-M. 
15 As shown in FIG. 22, in addition to the arrangement in FIG. 5, each 

of the APs 2-P includes a timer 29-P corresponding to that of the master AP 2- 
M, a synchronized packet receiver 30-P for receiving a synchronized packet, 
and a beacon table 31 -P. 

At the timing of transmission of a beacon signal, the master AP 2-M 
20 also transmits, to each AP 2-P, a synchronized packet that includes the time 
stamp indicating the timing. The synchronized packet may be transmitted by 
multi-casting or broadcasting, or may be transmitted to a predetermined AP 2-P. 

The synchronized packet receiver 30-P of the AP 2-P receives the 
synchronized packet from the master AP 2-M, and adjusts the time of the timer 
25 29-P to the time stamp included in the synchronized packet. Through this 

process, the timers 29-M and 29-P of all the APs connected to the LAN 5 are 
synchronized. 

FIG. 23 is a beacon timing table showing the correlation between the 
wireless channel of each AP 2-P and the time added to the time (hereinafter 
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referred to a reference time) whereat the synchronized packet was received. 
The beacon timing table is prepared in a beacon table for each AP 2-P and a 
mobile terminal 1-P. Each of the AP 2-P adds, to the reference time, a 
predetermined time corresponding to the wireless channel of the pertinent AP 2- 
P, and transmits a beacon signal. 

A specific example for this process is shown in FIG. 24. 

As shown in Figs. 21 and 22, a channel number "1" represents a 
delay time relative to the master AP 2-M, and the delay times for a channel 
number "2" and the following numbers are shifted by 5 ms in the ascending 
order. Therefore, the AP 2-P transmits the beacon signal with a delay from a 
reference time by a length indicated by the pertinent channel. 

With this configuration, when the synchronized packet is not 
received by the AP 2-P, the AP 2-P transmits a beacon signal at a 
predetermined timing, and corrects the transmission time when the 
synchronized packet is received. In this manner, the timing for transmission of 
the beacon signal from each AP 2-P can be managed for each channel. 
Therefore, the transmission timings for the beacon signals can be distributed to 
prevent the beacon signals of the APs from being overlapped. 

In this embodiment, the correlation between the wireless channel 
and the beacon transmission timing is employed. However, the transmission 
timing may be determined by another method. 

The passive scanning process performed by a mobile terminal 1-H 
will now be described while referring to Figs. 25 and 26. 

Since beacon signals are transmitted independently from multiple 
APs at the respective timings, the beacon reception through the passive search 
is not efficient, and a long search period is required. However, with the 
configuration of the embodiment, since the timing of transmission of a beacon 
signal can be identified, the beacon reception efficiency is improved, and the 
period required for the passive search by the parent station can be reduced. 
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This configuration will now be described. 

As shown in FIG. 25, in the mobile terminal 1-H, a passive scanner 
131-H is additionally provided for an AP search unit 13-H, and a beacon table 
where passive scan timings are registered in advance is prepared for a storage 
5 unit 15-H. The beacon table may be incorporated in the AP search unit 13-H. 

The mobile terminal 1-H employs the channel of the currently 
connected parent station AP and the beacon timing table shown in FIG. 23 to 
obtain the time whereat it is predicted that the beacon signal is transmitted by 
another peripheral AP. The mobile terminal 1-H then examines the time and 

10 the channel to perform the passive search process. 

Since the channel and the transmission time for each AP to be 
searched for can be identified, the beacon signal can be efficiently received by 
a short passive search. That is, the beacon reception efficiency is improved, 
and the passive search period for finding the peripheral APs can be reduced. 

15 While referring to FIG. 26, when the mobile terminal 1-H does not 

perform any transmission and reception of data at the above timing (NO at step 
S51), the mobile terminal 1-H performs the passive search for a predetermined 
period of time (step S52). For example, as shown in FIG. 23, since the beacon 
signals are transmitted with a delay of every 5 ms for the individual channels, 

20 the search period is within 5 ms. 

When the mobile terminal 1-H has found the peripheral AP through 
the search and has received the AP data (YES at step S53), the mobile terminal 
1-H stores the AP data in the AP data table of the storage unit 15-H (step S54). 
And the mobile terminal 1-H changes and shifts to the next search channel for 

25 the passive search (step S55). Program control thereafter returns to step S51 , 
and the passive search is performed for the different channel. When the 
decision is NO at step S53, i.e., when the peripheral AP is not found for the 
channel, program is shifted to step S55, and the mobile terminal 1-H changes or 
shifted to another channel to perform the passive search. When the decision is 
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NO at step S51 , i.e., when transmitting and receiving of the data are currently 
performed, the mobile terminal 1-H waits until the transmitting and receiving of 
the data is completed (step S56). 

With this configuration, the mobile terminal 1-H continues the 
5 passive search when the data transmission (transmitting or receiving) is not 

performed, and can store the AP data for the peripheral APs. Further, since the 
efficiency that the connectable peripheral AP is found through the passive 
search is increased, a search packet need not be transmitted through the active 
search, and the data for the peripheral AP can be obtained before the roaming. 
10 That is, since the passive search is performed for each wireless channel for 

every predetermined time since the beacon signal is received from the currently 
connected parent station AP, the beacon signals can be correctly received from 
the other peripheral APs in a short period of time. 

A mobile terminal 1-J that differs from the mobile terminal 1-H will 
15 now be described while referring to FIG. 27. 

A difference of the mobile terminal 1-J from the mobile terminal 1-H 
is that a passive scanner 131-J of an AP search unit 13-J additionally includes 
an active scanner 132-J. 

In the mobile terminal 1-J as well as the mobile terminal 1-H, the 
2 0 passive scanner 1 31 -J searches for peripheral APs. However, when the 

connectable peripheral APs are not yet found within a predetermined period of 
time or after the roaming is initiated, the active scanner 132-J performs the 
active scanning to find the peripheral APs. 

As a result, the AP search is performed without adversely affecting 
25 the network, and the AP data are stored in an AP data table 151 -J. Since the 
active scanning is performed when the peripheral AP can not be detected 
through the passive search, the accuracy for finding the peripheral AP can be 
more increased. 

In the above explanation, the functional blocks and the processing 
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shown in the drawings have been employed. However, so long as these 
functions are satisfied, the functions may be divided or combined, or the steps 
in the processing may be inverted. In addition, the present invention is not 
limited to the fast roaming system of this embodiment, and can also be applied 
5 for the operation of the general mobile communication terminal, including the 
selection of a first connectable peripheral AP. 

As described above, according to the invention, in response to the 
search performed by the mobile terminal, each AP transmits, directly to the 
mobile terminal, the AP data required for the roaming. While the mobile 

10 terminal performs the passive scanning search or the active scanning search in 
a short period of time, and obtains and stores the latest AP data in the AP data 
table. As a result, only the latest data for the connectable peripheral AP that is 
a roaming destination can be stored in the AP data table. Therefore, even if the 
roaming start condition is established and then the mobile terminal changes the 

15 connection to the roaming destination AP that is first selected based on the AP 
data table, the probability that the switching of the access point can be 
completed, and only a short switching period is required. That is, the first effect 
is that the mobile terminal can change the access point by roaming at a high 
probability and in a short period of time. 

20 As described above, according to the invention, the order condition 

for selecting the roaming destination AP is set in advance by the mobile 
terminal. That is, when the order condition is the selection beginning with the 
highest reception level, the AP closest to the mobile terminal can be selected, 
so that the number of roaming times can be reduced. When the order condition 

25 is the selection beginning with the number of mobile terminals connected to the 
AP, the load imposed on the AP can be distributed. When the order condition is 
the selection beginning with the smallest error ratio, the AP providing a better 
communication environment can be selected. Further, when the AP data are 
weighted based on the order and the entry type, the AP providing a better 



communication environment can be selected for connection. That is, the 
second effect is that an AP providing a better communication environment and 
a higher communication quality can be selected, and the load imposed on the 
AP can be distributed and be reduced. 

As described above, according to the invention, the mobile terminal 
collects the levels of signals received from the currently connected parent 
station AP, and initiates the roaming process only when the reduction of the 
reception level is continued. A third effect is that the unnecessary roaming 
process can be avoided when the reception level is temporarily degraded during 
communication. 

As described above, since the mobile terminal collects the AP data 
not only for the peripheral APs but also the currently connected parent station 
AP, the mobile terminal can select, as the roaming destination, a peripheral AP 
for which the AP data are more satisfactory than those for the parent station AP. 
A fourth effect is that, during the communication, the mobile terminal can 
change the connection to a peripheral AP providing a better communication 
environment. 



